Consistency in models for distributed learning under communication constraints
نویسندگان
چکیده
منابع مشابه
Distributed Nonparametric Regression under Communication Constraints
This paper studies the problem of nonparametric estimation of a smooth function with data distributed across multiple machines. We assume an independent sample from a white noise model is collected at each machine, and an estimator of the underlying true function needs to be constructed at a central machine. We place limits on the number of bits that each machine can use to transmit information...
متن کاملDistributed Machine Learning with Communication Constraints
Distributed Machine Learning with Communication Constraints by Yuchen Zhang Doctor of Philosophy in Computer Science University of California, Berkeley Professor Michael I. Jordan, Co-chair Professor Martin J. Wainwright, Co-chair Distributed machine learning bridges the traditional fields of distributed systems and machine learning, nurturing a rich family of research problems. Classical machi...
متن کاملGeometric Lower Bounds for Distributed Parameter Estimation under Communication Constraints
We consider parameter estimation in distributed networks, where each node in the network observes an independent sample from an underlying distribution and has k bits to communicate its sample to a centralized processor which computes an estimate of a desired parameter of the distribution. We develop lower bounds for the minimax risk of estimating the underlying parameter under squared l2 loss ...
متن کاملArc Consistency for CP-Nets under Constraints
Many real world applications require managing both system requirements and user preferences where the latter are usually provided in a qualitative way. We introduce a new approach to handle these two aspects, in an efficient way, respectively through Constraint Satisfaction Problems (CSPs) and CP-nets. In particular, we use Arc Consistency (AC) in order to reduce the search space needed when lo...
متن کاملTesting Under Communication Constraints
The problem of fault diagnosis with communication constraints is considered. Most approaches to fault diagnosis have been focused on detecting and isolating a fault under cost constraints such as economic factors and computational time. But in some systems, such as remote monitoring (e.g., satellite, sensor field) systems, there is a communication constraint between the system being monitored a...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: IEEE Transactions on Information Theory
سال: 2006
ISSN: 0018-9448
DOI: 10.1109/tit.2005.860420